/*
基础练习 十进制转十六进制  
时间限制：1.0s   内存限制：512.0MB
    
	问题描述
	　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进
	1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进>制的30在十六进制中是1E。
	　　给出一个非负整数，将它表示成十六进制的形式。
	输入格式
	　　输入包含一个非负整数a，表示要转换的数。0=a=2147483647
	输出格式
	　　输出这个整数的16进制表示
	样例输入
	30
	样例输出
	1E

*/

/*
	解题思路：
		递归(回溯法)求解，就不用倒过来输出了
*/

#include <cstdio>

char stand[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

void maleficio(int decimal) {
	if(decimal == 0)
		return ;
	
	maleficio(decimal / 16);

	printf("%c", stand[decimal%16]);

	return ;
}

int main(void) {
	int decimal;

	scanf("%d", &decimal);

	maleficio(decimal);
	printf("\n");

	return 0;
}
